class Solution {
public:
    //遍历原始字符串的每一个字符，放入哈希表中
    //key为字符，value为出现的次数
    int FirstNotRepeatingChar(string str) {
        unordered_map<char, int> hash;
        for(int i=0;i<str.size();i++)
        {
            hash[str[i]]++;
        }
       for(int i=0;i<str.size();i++)
       {
           if(hash[str[i]]==1)
               return i;
       }
        return -1;
    }
};